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Abstract 

For various classes of Lipschitz functions we provide dimension free concentration 
inequalities for infinitely divisible random vectors with independent components and 
finite exponential moments. 

The purpose of this note is to further visit the concentration phenomenon for infinitely 
divisible vectors with independent components in an attempt to obtain dimension free con- 
centration. 

Let X ~ ID{'~f, 0, u) be an infinitely divisible (i.d.) vector (without Gaussian component) 
in W^, and with characteristic function Lp(t) = Ee*^*'"^\ t eM.^ (throughout, (■, ■) denotes the 
Euclidean inner product in M'^, while || ■ || is the corresponding Euclidean norm). As well 
known, 

^{t) = exp |z(t,7) + ^je*^*'"^ - 1 - i{t,u)l\\u\\<iHdu)^ , (1) 

where 7 G M'^ and where z/ ^ (the Levy measure) is a positive Borel measure on W^, 
without atom at the origin and such that J^d{^ A ||n|p)z/((iM) < +00. As also well known, X 
has independent components if and only if u is supported on the axes of M'^, i.e., 

d 

iy{dxi, . . . , dxd) = ^ 5o{dxi) ■ ■ ■ 5o{dxk-i)i>kidxk)5o{dxk+i) ■ ■ ■ So{dxd). (2) 

k=l 
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Moreover, the independent components of X have same law if and only if, the one dimensional 
Levy measures are the same measure denoted by u. 

Below, and throughout, by / Lipschitz with constant a we mean that \f{x) — f{y)\ < 
a\\x — y\\, for all x,?/ G M'^ (the Lipschitz convention stated in [H] also applies). Let us start 
by recalling the following simple lemma which will be crucial to our approach |HPAS]. 

Lemma 1 Let X ~ ID('j,0,u) be such that E||X||^ < +00. Let f,g -.W^ -^M. be Lipschitz 
functions. Then, 



Ef{X)g{X)-Ef{X)Eg{X) 







if{U + u)- f{U)){g{V + u)- g{V))v{du) 



dz, (3) 



where the expectation is with respect to the i.d. vector, {U,V) in M?'^ of parameter (7,7) 
and with Levy measure zv\ + (1 — 2;)z/o, 0< z < 1. The measure uq is given by 

UQ{du,dv) = iy{du)So{dv) + 5o{du)u(dv),u,v E W^, 

while Vi is the measure v supported on the main diagonal ofM.'^. 

An important feature of the representation (jH)) is the fact that the first marginal of {U, V) 
is X and so is its second marginal. 

With the above framework and denoting by Ci, 62, . . . , e^, the canonical basis of W^, we 
first prove: 

Theorem 1 Let X = {Xi, . . . , Xfi) ~ ID{'~f, 0, u) have independent components and be such 
that Ee*""^" < +00, for some t > 0. Let / : M*^ — M, and let there exist E M., k = 1, . . . , d, 
such that \ f{x + uck) — f{x)\ < bk\u\, for all u E M., x E W^. Let 

hf{t) = sup V / \f{x + uck) - \ 7 i>k{du), < t < M, 

xGR'I-i^^^Jm. Ok\U\ 

where M = sup {t > : V A; = 1, . . . , d, Ee*'''=l^'=l < +00}. Then 

P(/(X) - E/(X) >x)< e~^o''J''-'^'^', (4) 

for alio <x < h-^{M-). 

2 



Proof. The proof is akin to proofs given in [HT, and the above result complements the 
results there. First, by independence, 

C = {t>0:y k = l,...,d, Ee*^'=l^'=l < +00} 

t>0:\/ k = l,...,d, / e*^'^l"lz>fc(rfM) < +00 

J\u\>l 

Next, we apply the covariance representation Q to / satisfying the above hypotheses and 
moreover assumed to be bounded and such that E/ = 0. Thus, 

d 



Jo [_ Jr 

e^nv)J2 f \f{U 

k=l 



dz 



< / 
'0 



< 



+ uek) - f{U)\\f{V + uek) - f{V)\ Vk{du) 



dz 



Jo [ t^^R 2 V bk\u\ J 

< hf{t)E , 



dz 



where we have used the "marginal property" mentioned above and since hf{t) is well defined 
for < t < M. Integrating this last inequality, applied to / — E/, leads to 



Ee*(/-'E/) < e^of'fi'^d', o<t<M, 



(5) 



for all / bounded satisfying the hypotheses of the theorem. Fatou's lemma allows to remove 
the boundedness assumption in 

To obtain the tail inequality (@)), the Bienayme-Chebyshev inequality gives 



P(/(X) - E/(X) > s) < exp - sup [tx- hf{s)ds 

\ 0<t<M V Jo 

by standard arguments, e.g., see [Hj . 



Theorem ^ is a bit formal, and we are now going to provide various cases where more 
concrete estimates are possible. Our first corollary, of Bennett-Prokhorov type, improves the 
constants in a result of jH]- If the components of X are iid Poisson random variables, then 
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recovers also a result obtained by Bobkov and Ledoux |BL2j via modified log-Sobolev 
inequalities. This corollary is optimal in the one dimensional case, but suboptimal in the 
multidimensional one (see Corollary El for a more dimension free result) 

Corollary 1 Assume the hypotheses of the previous theorem. Moreover, let v have bounded 
support with 

Rk = inf{p > : i>k{\x\ > p) = 0}. 

SethR = maxi<fc<d 6fc-Rfc andseta? = sup^(,^dY,k=i I\u\<Rk \fi^ + u(^k)-f{x)\'^i>k(,du). Then, 
for all X > 0, 

P(/(X)-E/(X) >x) <e-^^<^), (6) 
where i{u) = (1 + u) log(l + u) — u, u > 0. 
Proof. It is enough to note that M = +oo and that 

' ^sbR 



-2 



hf{s) < a 



bR 

Integrating the reciprocal, gives ^ + + j log (l + ^ 



bRx ^ 



Let us now give a result which holds for Levy measures with unbounded support, giving 
a Bernstein type inequality. 

Corollary 2 Assume the hypotheses of Theorem^ Let X ~ /D(7,0, z/) have iid compo- 
nents and let f be such that a? = sup Ylt=i ^ and b = raa,xi<k<d bk are finite. 

Then for all < xb/d^ < h~^{M-), 



P(/(X)-E/(X) >x) <expV "^^^ ^' (7) 



where h{s) = l-uKe*'"' — l)i'{du). 

Moreover, if there exist C > and > such that 



u\'^i>{du) < — -— V\ Vn > 2, (8) 
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then, for all x > 0, 

¥{f{X)-Ef{X)>x)<e'f^'^f^), (9) 



a^V^ o( bCx 



where now i{u) = (! + «) — Vl + 2m, u > 0. 

Proof. Again, we just need to bound hf of Theorem ^ For ((7j), we bound hf hj 



hfi-s) < — / u'ie'"'' - l)D{du), 
b Jr 

and the result follows. 

The condition (jHl) implies exponential moments, for < t < Moreover, 

hf{t) < sup / 2^ u{du) 

fc=2 



h 2C \{l-thCf 
using (jS}. Integrating its reciprocal, we get 



P(/(X) -E/(X) > a;) < e T^l^+s^-V^+i^. 



Remark 1 (i) An instance of the potential suboptimality of the previous results is the case 
of the (symmetric) exponential measure. Indeed, if Xi, . . . are iid with density 2^^e~''^', 
then the exponent in Q or in ((Tj) is of order min ^| , |^ j , while an inequality of Talagrand 

jrj asserts that the order min , f^j, where 

,,pM(£±if)_I(£)P, (10) 

holds true. Clearly, o? < a? < dl?. It is then clear that or ((7j) are optimal for linear 
functions, or infimum like above but not for the Euclidean norms. Actually, the example of 
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the Euclidean norm, i.e., f{x) = \\x\\, for which = 1, 6^ = 1, while = dh"^ = d shows 
that the concentration inequalities obtained that way are not dimension free. This is after 
all quite natural since Theorem ^ is really a result about "£i-Lipschitz" functions. We could 
also (to mimic the Levy measure of the exponential law) replace in (jH)) n\ by (ra — 1)!, but 
the corresponding estimate will not be dimension free either. Our next result will show that 
for the Euclidean norm, a better estimation of (0} leads to dimension free concentration (see 
also Theorem 121 and Theorem E}. 

(ii) Here is, however, an example of a class of function for which we can exactly get a 
dimension-free exponential inequality. Let X be an iid vector as in Corollary |21 for which z/ 
has a support included in M"^. Let / be defined by 

f{x) = inf fa{x), 

where the {/a, a G A} are non decreasing coordinates by coordinates and such that for all 
1 < k < d and a & A, there exists a constant ba,k such that 

Vm e R+, VX G M'', < faix + UCk) - faix) < ba,kU. 

Then we can apply Corollary El to /. First let us remark that the supremum in d can be 
taken for m > 0, and that 

-2/ |/a(a; + Mefe) - /a(x)p 

a < sup 2^ ^ , 

where a is the index where inf a^A faix) is achieved. Therefore, < sup^^^ ^^^^^ 6^ On 
the other hand, one also has b = supi^f.<d,aeAba,k- This gives /, Lipschitz, nonlinear, with 
d < \/db. In particular, /(X) = m{i<k<dXk verifies these conditions with d = a = b = 1, 
and Corollary 12 implies a complete dimension- free exponential inequality for the deviations 
of / above its mean. 

Corollary 3 Let X ~ ID{'y,0,u) have independent components and be such that Ee*""^" < 
+00, for some t > 0. Let M = sup{t > : V A; = 1, . . . , fc, Ee*l^'=l < +oo}. Let e > 0. Then, 
for alio < X < h{M^) 

P(||X|| > (1 + £)E||X|| +x) < e-/o''^-H«)'i«^ ^^^^ 
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and 

P(||X|| < (1 - e)E\\X\\ -x)< e-/.r^-H^)d^^ ^^2) 

where the (dimension free) function h is given by h{t) = 8maxi<fc<rf |M|(e*l"l — l)i'kidu) + 
WmELiLH'ie'\-^-midu). 

Proof. We apply Theorem Q to f{x) = {\\x\\ — £:E||X||)"'". Let us compute the various 
parameters and integrals for this /. First, it is easily verified that for each k, \f{x + uck) — 
f{x)\ < \\\x + uckW — \\x\\ I Ia^, where = + uek\\ > £:E||X|| or ||a;|| > £:E||X||}, and 
where e > 0. We then have 

where x^ is the kth coordinate of x. Moreover, since \ f{x + uCk) — f{x)\ < \u\, we have 



(^)l^ — rrn — hidu) 

bk\u\ 



k=i 

x||2 ' (eE||X||)V V \u 



^ E X rlS + 77^™ ) ( ) -^(^-)- 

Hence hf in Theorem^ is such that 

To finish the proof of (HH) note that ||X|| - eE||X|| < (||X|| - eE||X||)+ and that E(||X|| - 
eE||X||)+ < E||X||. To get the lower bound (jl2p . just proceed as above but with the function 
f(x) = -{\\x\\ - £E||X||)+ and note that (||X|| - £E||X||)+ < ||X|| and that (1 - e)E||X|| < 
E(||X||-.E||X||) + 



Remark 2 (i) The function h in the previous result is dimension free. Indeed, 

hit) < 8 max [ |«|(e*l"l - l)z>,(d«) + J'L max / |n|3(e*l^l - l)h{du), 
^<k<dj^ {eE\\X\\y i<k<dj^ 



but, 

d mill (E|Xfc|)2 < (E||X||)2 < d max E{Xl) 

l<k<d l<k<d 

(ii) When the Levy measure has bounded support, the previous result leads under the 
assumptions of Corollary [T] to 

P(||X|| > (1 + e)E\\X\\ +x)< e"(^+^) (14) 

where 



= ^ .^f<^. ( [ ^'^^(du)) + ^ I ^'^k(du), (15) 

does not depend on the dimension d. This implies that there exists a constant C > 
independent of d such that 

P(||X|| > {1 + e)E\\X\\ + x) < e-^'"'°(ti°s(#)4), (16) 

for all X > 0. ( ifT^ and (fTH|) allow to improve, for the Euclidean norm, the range and the 
constants in the last theorem of |HM].) 

A direct consequence of Corollary 1 in jlj is the fact that for X infinitely divisible in R"^ 
with boundedly supported Levy measure, 

ll^ll 1 +1' ^\\x\\\ 

EeVi°g+(^) < +00, (17) 

for all A > such that XV'^/R'^ < 1/e, where V'^ = i^|„||<^ WuW^u^du). Although tight (take 
a one dimensional Poisson random variable with mean one), (|17|) is not optimal. Indeed a 
result of Rosihski [R asserts that (for i.d. vectors in Banach spaces) (jl7|) holds under the 
tighter condition Apo < where Pq = i^iWuW = R). Similarly, another direct consequence 
of (fT^ is the following fact. 

Corollary 4 Let X be as in Corollary{^ above, 

\\x\\ , +/ \\\x\\ \ 

EeVi°g+(^) < +00, (18) 
for all X > such that W'^ / < 1/e, where now V"^ is given by p5|) . 
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Hence, for vectors with independent components, this last condition on A is dimension free 
and in this sense, it improves on the general result obtained in Although dimension 
free, the condition / < 1/e (with V'^ as in (jl5|) ) is not optimal (again, take a one 
dimensional Poisson random variable with mean one). In view of [Rj, and say for X with 
iid components, one might wonder if Apo < 1/^5 where pq = I'dul = R) might be optimal. 

The estimate also improves a case of the exponential inequality derived for suprema 
of integrals with respect to a centered inhomogeneous Poisson process in |RB,. Let be a 
Poisson process on X with intensity s with respect to /x. Let V he & partition of X and S 
the space of piecewise constant functions on V. Let 

r e dN—sdii 
Jx J u(X) 

X = sup I =■ 

\ Jx-I u(X) 



For this special choice of S, Proposition 9 of |RBj implies that, for all positive e, there exists 
C > 0, such that 



/x(X) 



-Cmin((v/;^)x, 



Vx > 0,P(x > {1 + e)^/E^ + x) < exp 
where r] = inf/gp /i(J) and K = supj-g-p ^j^jy- 

But X can be viewed as the Euclidean norm of the infinitely divisible vector 



(19) 



X 



dN 



'I 



with independent components. The Levy measures of the components (see (j2I)) are given by 



z// = / sdu S 1 

\Jl J ''(^'''W 

Thus, we can apply (HID or (Uni) with R = l/^r//i(X) and 

Above, the constant c{e) does not depend on V or /i(X) as soon as > 1 which is the 
interesting case where this type of inequality leads to adaptive estimator of the intensity s. 
We refer to |RBj for a complete description of this procedure. Therefore, (|TBjl gives an extra 
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logarithmic factor with respect to (fTIHl when S* is a space of piecewise constant functions on 
a given partition. More precisely, for all positive e, there exists C > 0, such that 



Va; > 0, P(x > (1 + s)Ex + x) < exp 



(20) 

(iii) If X has iid components Xi, . . . , Xd and if Xi has an exponential distribution with 
density 2^^e^l^'l, x G M, and Levy measure |M|^-'^e^l'"l, n G M, m 7^ 0, the previous result 
is a version of Talagrand's inequality (for norms). Indeed, in this case M = 1 and since 
E(|Xfc|) = 1, we obtain for all < t < 1, 

/* — I ''^ I P — I'^l 

m = 8/M(e.H-l)l^^*+-,^„/|„|3(,.N_l)L^,., 



POO A POO 

< 16 / (e*" - l)e-"rfu + - / M^re*" - l)e-"dM, 
Jo ^ Jo 



i-t J w-ty^ 



This leads to 



Va;>0, P(||X|| > (1 + £)E||X|| +a;) < e 
which implies that 

Va;>0, P(||X|| > (1 +e)E||X|| +a;) < exp 



-.-|fi6+^jli-(i+7^ 



2/3 



6(16 + ^)+4x 



If one is only interested in the order of magnitude of the deviation of \\X\\, this is completely 
equivalent to Talagrand's inequality applied to the Euclidean norm, since (forgetting the 
constants and the dependency in e) the exponent above is of order — min(x, x^). However, 
one may want to get the exact upper deviation of ||X|| from its mean (and not a constant 
times its mean). To see the difference, let us look at the reverse form : 



4 / 3 

Vm > 0, P(||X|| > (1 + e)E\\X\\ + ^— + aVQu + 4m) < e"". 
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We can then minimize in e and get: 

Vm > 0, P(||X|| > E||X|| +4(3m)^/^(E||X||)^/2 + 4y6M + 4M) < e^". 

But E||X|| grows like \fd. So for d large, the quadratic term disappears and this is equivalent 
to 

Vx > 0, P(||X|| > E||X|| + x) < e-^'°"^(^''^), 

for some constant C. Hence, for d large, our method loses the quadratic behavior with 
respect to jTj. 

Our result is more restrictive than Talagrand's since it is only proved for norms rather 
than for arbitrary Lipschitz functions, and cannot give the exact order for the upper de- 
viations from the mean but it is also more general since valid for any i.d. law with finite 
exponential moments (note too that the Lipschitz image of the exponential can be a bounded 
random variable and thus not i.d. and that not any i.d. variable with exponential moment 
is a Lipschitz image of the exponential variable. 



(iv) A generalization of Corollary IHl to = yX*AX, where A = (aj^k) is a symmetric 

positive definite matrix, is also possible. It is sufficient to remark that for all x in W^, 
||y4a;||^ < A,„^x||x||^ where A^^x is the largest eigenvalue of A. Then we can apply Theorem[T] 
to f{x) = — £:E||X||a) + , noticing that = A^^^^ works and that 

/^/(t)<8A_max /" |«|(e*M _ + ^ [ \uf{e'\-\-l)h{du). 

This upper bound is dimension free since > Aniin||a;|p where X^i^ is the smallest eigen- 
value of A. 

We can in fact prove a result true for every Lipschitz function, by using the same type 
of method. 

Theorem 2 Let X he as in Theorem ^ Let / : M'^ ^ R 6e Lipschitz, with constant a. 
Then, 



P /(X)>E/(X) + a, 



. 2^ VarXfc + ax I < e-/o"'^-'W<i^ 

\ k=l 



11 



for all < X < h{M ), where now 



h(t) = 8max / |M|(e*l"l - l)i>fe(rfM) + 
i<k<dj^' 



d „ 

V / \u\%e'\^\-l)h{du). 
k=i 



Proof. We apply Theorem [T] to (j){X) = ^Ey||X - Y\\^, where Y is a vector such that 
Ey||y||^ < +00 and independent of X. As, i^EyH ■ P is a norm (for vectors depending on 
Y), we have 



\(f){X + uck) - (j){X)\ < y/EY\\X + uek-Y -{X -Y)\\^ < \u\ 



Thus 6fc = 1, for all k = 1, . . . ,d. Also 

\(f){X + uek)-<j){X)\^ = 



EY{2u{Xk-Yk)+u^ 



v/Ey||X-F||2+ ^Ey||X + Mefc-F| 



(21) 



Note that 0(X) > '\/X]fc=i ^fc- Hence, the right hand side of (|?H) is dominated by 



Su^EyiXk-Yk 



2u^ 



Ey||X-rp ELiVarn 
We then see (using fj22p ) that the function in Theorem^ is such that 



(22) 



l<fc<n 



h^{t) < 8 max / |u|(e*'"l - l)i>k{du) + 



2ELi/Ml«l'(e*l"l-l)^.W 



Returning to /, and taking for Y an independent copy of X, we get 



E(p{X) < VExEy||X-r||2: 
Moreover, |/(X) — E/(X)| < a0(X). These last two estimates finally give 



. 2^VarXfc. 

\ k=l 



P /(X) >E/(X) + a, 



^ 2^VarXfc + ax J < exp (^-y h-^{t)dt 
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Remark 3 The above result gives a dimension-free exponential rate of decay for the de- 
viations of f{X) above its mean plus a\/d, up to some constants. For the exponential 
distribution, Theorem |21 does not give an exponential rate with two speeds, one using b 
(defined in Corollary |2I) and the other using a (defined by (jlUj) ). This cannot be seen ei- 
ther in Corollary |2l since for the Euclidean norm a = b. But one can combine Theorem ^ 
and Theorem |21 together. For iid variables with exponential symmetric distributions, this 
gives a partial version of Talagrand's result fTl. First, we look at the deviation of / above 
m = E/(X) + 2a\/d. As E/(X) < m, from Corollary |21 there exists some absolute constant 
Ci such that 

—Ci min I — , — 

\b 

and from Theorem |21 there exists some absolute constant C2 such that 

.2 

i"2 



P {f{X) > m + x) < exp ( — C2 min ( — , — 



a a 

This implies that there exists some absolute constant C3 such that 

P (fix) >m + x)< exp(-C3^(x)) 

where 

g(x) = ioT < X < a, 

X a? 
= — , for a < X < — , 
a a 

x^ a? a? 
= ^, for — < X < — , 
a b 

X 

= — , for — < X. 
b b 

Thus we recover Talagrand's result for small and large x. In the middle, we have intermediate 
rate. If a = 6 = 1 (as for the Euclidean norm) or if a = a (as for linear functionals) , we 
recover exactly Talagrand's rate on the whole real line. For the deviation with respect to 
E/(X) and not E/(X) + 2ay/d, the previous rates become worse, but sometimes improve 
the rate given by Corollary El for some special parts of the real line. 
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The next result is an easy consequence of Theorem El by applying the same methods as 
in the proof Corollary ^ Combined with Corollary ^ it will give dimension free rates in 
g-x^/a^^ for X small above ay/d, and of order e~'^^°^^, for x large. 

Corollary 5 Let X he as in Theorem^ Moreover, let v have bounded support with 

R = max inf{p > : i^k{\x\ > p) = 0}. 

l<A;<d 

Let f be a Lipschitz function with constant a. 
Then, for all x > 0, 



/(X) >E/(X) + a^ 2^VarXfc + axj < e"i^^(^), (23) 

where i{u) = {1 + u) log(l + u) — u, u > and 

8 max / \u\'^i'h(du) -\ 1 / lul^Uhidu). 

i<k<<ij^^ EtiVarX.^iM' 



Remark 4 (i) The above improves Corollary Q as one can see on a vector of iid Poisson vari- 
ables with parameter 1. The quantity d appearing in Corollary ^ is then equal to d appearing 
in Corollary El and is of order ^/d, while Corollary gives a dimension- free exponential rate 
of decay for the deviations of / above E/(X) + a\^2d. 

(ii) A natural question is then to know whether or not the above result is a consequence of, 
or implies, a result of Bobkov and Ledoux |BLlj which asserts that a Poincare inequality does 
imply Talagrand's. This is not the case. First, a uniform random variable on [0, 1] satisfies 
a Poincare inequality but is not infinitely divisible. Second, a Poisson random variable has 
finite exponential moments, is infinitely divisible but does not satisfy a Poincare inequality. 
However, Corollary El combined with Corollary ^ gives dimension free rates in t~^'^l'^'^ , for x 
small above a-\/rf + IE/(X) and of order e~^^°^^, for x large. This is almost a dimension free 
inequahty with two rates except that / has to exceed E/(X) ■^a\fd and not just E/(X) and 
that there are smaller rates for intermediate x. 

Of course, we would like a result using only a and h for every Lipschitz functions to 
exactly recover the exponential case. In particular, even if / has to exceed a multiple of 
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av^, we would like to improve the rates obtained in Remark IHl when a < x < a^/b and 
a > b. The next two results give some further knowledge in this direction. The first one 
deals with concave functions and so also leads to a left tail inequality for the Euclidean norm. 



E 



df(X) 



dx 



Corollary 6 Let X be as in Theorem ^ let f : M.'^ —>■ be concave and let bj. 

k = l,...,d. Lei M = supjt > : V = 1, . . . , Ee*^^l^^l < +oo}. Let Cov(X, V/(X)) = 
E(X, V/(X)) - (EX,EV/(X)). Then, 

P(/(X) - E/(X) > -Cov(X, V/(X)) +x)<e- h-\s)ds^ ^24) 

for alio <x < h{M~), where hzs given by h{t) = ELi /r <t< M. 

Proof. Since / is concave, and if Y is an independent copy of X, 

/(X) - E/(X) < Ey ((X - y, V/(r))) := </)(X). 

We then apply Theorem^ to 0. Indeed, 

(f){X + uck) - 0(X) = uE^f^. 

OXk 

Hence, /^^(t) = X]fc=i /R^fcl'^^K^*^''''"' ~ ^)i^k{du), and the result follows. ■ 
Remark 5 Above, if \f{x) — f{y)\'^ < a^||x — ?/||^ we get: 

p ( tbk\u\ _ IN 

hit) <y^bl \u\^ ^ . , , ^ Vu{du) 
til hM 

f , (e^^^H-l) , dfiX) \' 
< max / u i^kidu) > E— 

l<k<nj^ bJu\ f:f V dXk J 



k=l 

< a max / \u\ Ukldu). 

i<k<dj^ \ bk / 



Moreover, 

< E0(X) = -Cov(X, V/(X)) < E(||X-EX||||V/(X)||) < aE||X -EX| 
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Combining these two facts we see that ()24|1 becomes 

P(/(X) -E/(X) > aE||X -EX|| + x) < e' (25) 



where now h(t) = maxi<fc<i Jjg \u\ ^'^ ^-^ — —Ukidu). This last inequahty is once again dimen- 
sion free. In the particular case, f{X) = —\\X\\ {a = bk = 1), we get — Cov(X, V/(X)) = 
E||X|| - (EX,E(X/||X||)) and ^ becomes 

> -(EX,E(X/||X||)) +x) < e-^o^-'(t)d\ (26) 

with h{t) = maxfc=i^,,, rf l-uKe*'"' — l)i'kidu). However, the inequality does not present 
any interest when EX = 0. 

The second result deals with general Lipschitz functions, gives exponential inequalities 
using a and b and allows us to improve the rates, in the exponential case, when a^/d < /b 
and a > b. 

Theorem 3 Let X be as in Theorem^ Let f be a Lipschitz function with constant a, and 
let bj: E M., k = 1, . . . ,d, such that \ f{x + ue^) — f{x) \ < bj:\u\, for a// n G M, x G M.'^. Let 
e>0. Then, for all < x < h-\M) 

P {f{X) > /(O) + aE ([||X|| - e]+) + ae + x) < '^-M^)'^^, (27) 

where 



h{t) = 2a 



\ 



V( / \u\ie^b^\-\-l)hidu)] +-V / 



2 d 



for allO<t< M. 

Proof. Let M > t > 0. First, we have 

E ([/(X) - /(O) - ae - aE ([||X|| - e]^)] e*^(^)) < Cov(^7(X), e*^W), 
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where g{X) = a[\\X\\ — By using equation (jH)), we get that 
Cov(^7(X),e*/(^))= /k e*^(^)V [{g{U + ue,) - g{U)){e 

Jo I f,^-^ JR 



t{f{V+ue^)-f{V)) 



dz 



< / K 

10 



r 1^1 T 

e*^^"^^ V / \9{U + ue,)-g{U)\\f{V + uek)-fiV)\^—^h{du) 



dz. 



By using the computations done in the proof of Corollary |2l we know that 



\g{U + uck) - g{U)\ < 2a\u\^^ + 



Let us define A and B by 



^0 fc=l "'^^ II " 



g%l«l _ ]_ 

7 i^k{du) 



dz. 



B = E 

Then we obtain that 



k=l 



e 



iJk{du) 



E ([/(X) - /(O) - ae - aE ([||X|| - e]^)] e*^^) < A + 5. 



We can bound A by 



^0 [ fc=l "'K 



< 2a 



\ 



fi 2 

V f / |M|(e*^*l"l - l)Dk{du)] E(e*^W). 



Similarly, we get the following upper bound for B\ 



B < 



J2 [ |M|2(e*^*l-l - l)uk{du)] E(e*-^W). 



It remains to use the classic integration/maximisation method to conclude the proof. 
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Remark 6 (i) Comparing Theorem El and TheoremlHl we see that /(O) is replacing Kf{X). 
This is not a problem since (see |MS| Appendix V]) one can pass from the former to the 
later up to some multiplicative constant. In fact, it was already possible to derive directly 
Theorem □ with /(O) instead of E/(X). 

(ii) If X is a vector of iid variables with density 2~^e~'^', and if 6 = max^bk, after 
computations (similar to the ones given in Remark |21(iii)), we obtain that for every Lipschitz 
function /, for all x,e > 0, 

Hf{X) > /(O) + a\Q + ae + x)< e"'""''^^'^^^^^^\ (28) 

for some absolute constant c. The reverse form of this last inequality is more practical in 
order to better understand the various orders of magnitude: for all x,e > 0, 



P(/(^) > /(O) + aVd + ae + n^ + n\/ abVdx + Dbx) < (29) 
where the □ are known absolute constants. So first if one take e = 5\fd then this implies 



P {j{X) > /(O) + (1 + 25)a^/d +[u + ^ bx 



< e 



Thus, once / has exceeded /(O) plus a multiple, as close to 1 as we want, of a\fd the behavior 
is linear, and the slope is b up to some multiplicative constant, increasing as 5 tends to 0. 
This improves the results of Remark IHl for the exponential case when a^/b » aVd and 
a > a > b since now the linear rate x/b is true on a larger interval. This partially recovers 
Corollary El since ^/x < \/d + x, for all (i > 1 and x > 0. 
One can also optimize in e, getting that for all positive x 

P(/(^) > /(O) + aVd + □a2/36i/3^i/3^i/3 ^ Oa^/^b^/^d^/^x^/^ + abx) < e"". 

(iii) This result also improves the rates for iid Poisson variables with parameter 1. When 
Corollary El gives the rate exp(— CiMog(^)) for the deviations above Ef + a\Q + x for 
sufficiently large x. Theorem El gives exp(— Cif log( — 7^)) for x > C^a^/d which is better 
than Corollary ^ and Corollary El as soon as 6 << a and a^/d << a^/b. 

(iv) More generally, if one is interested in Lipschitz function of i.d. vectors with inde- 
pendent components and Levy measure with bounded support, the equivalent of Corollary 
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El can be obtained by applying Theorem El to Levy measures with bounded support. Sim- 
ilarly, the equivalent of Corollary jH for /, Lipschitz function with constant a [b being de- 
fined as usual) can also be obtained. One straightforward application is then to say that 
|/(X)-/(0)|<a||X||, giving: 

Ee O.R '°s ^ «fl ^ < cx), 

for all A > such that W"^ / <l/e^ where is given by (fT3|) . But one may wonder if the 
above remains true with h instead of a, i.e., the ^^-Lipschitz constant. By applying Theorem 
01 with e = y/d, it follows that 

f(X) , + /■ \f(X) \ 

Ee^^°§ (^^) < oo, (30) 
for all A > such that A^^ < 1/^5 where this time 



\i<k<d 



u\i'k{du) ) V max ( j \u\ i^kidu] 



As is not dimension free, this is not as sharp as Corollary 01 for the Euclidean norm, but 
it is sharper than the results of [R] since, in that case, V'^ would be of order d. It also implies 
with b instead of a the following result 

Ee A '°s Ufl ^ < oo, 

for all A > bR, which is a complete dimension free result and which can be of interest if 
a » b. 



The various results presented here for vectors with finite exponential moment as well 
as the general methodology presented in |HMj delineate quite well the concentration phe- 
nomenon for infinitely divisible vectors. Nevertheless, and say, for iid components, it will be 
interesting to prove versions of Theorem |21 or of Theorem jSl for the deviations of an arbitrary 
Lipschitz function above its mean and not just above its mean plus a\/d, up to a constant. 
Such a possible extension would then give, when combined with Theorem^ a dimension- free 
exponential inequality with two rates rather than one, and as such would then give us a 
pretty complete understanding of this topic. 
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